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^ BACKGROUND PROCESSING AND SEARCHING FOR A 
i *) COMMUNICATION CHANNEL 



FIELD OF THE INVENTION 



The present invention relates to a receiver and a method of searching a communication 
channel, in general, and particularly to a receiver and a method of searching a cellular 
communication channel . 



Ia cellular communications systems, such as Code Division Multiple Access (CDMA) 
cellular communications systems, the base stations of the cells may use the same radio 
frequency for an up-link commiinication. Each base station broadcasts a pilot channel or 
signal, a synchronization channel, a paging channel and a traffic channel. The pilot signal 
may comprise a pseudorandom noise (PN) code signal. The pilot signal is commonly received 
by all mobile stations within the cell range and is used by the mobile station for identifying 
the presence of a cellular communication system, which may be a CDMA system. The pilot 
signal transmitted by each base station in the system uses the same PN code but with a 
different phase offset. The base stations are identified by using a unique starting phase or 
starring time for the PN sequences. 

At the mobile station, the process of acquisition includes receiving RF signals, which 
includes receiving pilot, synchronization, paging, and traffic channels from all nearby base 
stations. The mobile station must identify all the pilot signals that are receivable and generally 
selects the base station with the strongest pilot channel. The online channel acquisition is a 
battery-power consuming operation. Thus valuable savings in battery power may be realized 
if the power consumption may be reduced. 



BACKGROUND OF THE INVENTION 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention -will be understood and appreciated more fully from the following 
detailed description taken in conjunction with the appended drawings in which: 

Fig. 1 is a pictorial illustration of a cellular communications system that employs a 
CDMA receive path of the present invention; 

Fig. 2 is a schematic illustration of a CDMA receive path, with an indication of a point 
for recording a portion of a CDMA signal, according to an embodiment of the present 
invention; 

Fig. 3 is a schematic illustration of a CDMA receive path, with an indication of a point 
for recording a portion of the CDMA signal, according to another embodiment of the present 
invention; 

Fig. 4 is a graphical illustration of an example of reduction in power consumption in 
slotted mode, in accordance with an embodiment of the present invention; and 

Fig. 5 is a flow chart of reduction in power consumption in slotted mode, in accordance 
with an embodiment of the present invention. 

DETAILED DESCRIPTION OE THE PRESENT INVENTION 

In the following detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the invention. However, it will be understood by those 
skilled in the art that the present invention may be practiced without these specific details. In 
other instances, well-known methods, procedures, components and circuits have not been 
described in detail so as not to obscure the present invention. 

Some portions of the detailed description that follows are presented in terms of 
algorithms and symbolic representations of operations on data bits or binary digital signals 
within a computer memory. These algorithmic descriptions and representations may be the 
techniques used by those skilled in the data processing arts to convey the substance of their 
work to others skilled in the art. 

An algorithm is here, and generally, considered to be a self-consistent sequence of acts 
or operations leading to a desired result. These include physical manipulations of physical 
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quantities. Usually, though not necessarily, these quantities take the form of electrical or 
raagnetic signals capable of being stored, transferred, combined, compared, and otherwise 
manipulated. It has proven convenient at times, principally for reasons of common usage, to 
refer to these signals as bits, values, elements, symbols, characters, terms, numbers or the like. It 
should be understood, however, that all of these and similar terms are to be associated with the 
appropriate physical quantities and are merely convenient labels applied to these quantities. 

Unless specifically stated otherwise, as apparent from the following discussions, it is 
appreciated that throughout the specification discussions utilizing terms such as "processing," 
"computing," "calculating," "determining," or the like, refer to the action and/or processes of a 
computer or computing system, or similar electronic computing device, that manipulate and/or 
transform data represented as physical, such as electronic, quantities within the computing 
system's registers and/or memories into other data similarly represented as physical quantities 
within the computing system's memories, registers or other such irrforrrxation storage, 
transmission or display devices. 

Embodiments of the present invention may include apparatus for performing the 
operations herein. This apparatus may be specially constructed for the desired purposes, or it 
may comprise a general purpose computer selectively activated or reconfigured by a computer 
program stored in the computer. Such a computer program may be stored in a computer 
readable storage medium, such as, but is not limited to, any type of disk including floppy 
disks, optical disks, magnetic-optical disks, read-only memories (ROMs), compact disc 
read-only memories (CD-ROMs), random access memories (RAMs), electrically 
programmable read-only memories (EPROMs), electrically erasable and programmable read 
only memories (EEPROMs) 3 magnetic or optical cards, or any other type of media suitable 
for storing electronic instructions, and capable of being coupled to a computer system bus. 

The present invention is described with particular reference to one of the 
communications systems being CDMA. However, it is appreciated that the invention is not 
limited to CDMA, and encompasses any kind of spread spectrum communication, as well as 
other kinds of wireless communications, such as wide-band CDMA or Global Mobile 
Systems (GSM), suitable for the offline technique described herein. 
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Reference is now made to Fig. 1, which illustrates a cellular coinmunications system 
100 that employs down-link and up-link communication channels in accordance with the 
present invention. 

Cellular communications system 100 includes a plurality of base stations, such as base 
stations 1 02, 1 03 and 1 04, which are cells in the communications system. The base stations 
may communicate with any one of mobile stations, such as mobile station 106 in a moving 
vehicle 108. Each base station may broadcast a pilot signal, a synchronization channel, a 
paging channel and a traffic channel. The pilot signal may comprise a pseudorandom noise 
(PN) code signal. The pilot signal may be commonly received by all mobile stations within 
range and may be used by the mobile station for identifying the presence of cellular 
communication system 100. The pilot signal transmitted by each base station in the system 
may use the same PN code but with a different phase offset. The base stations may be 
identified by using a unique starting phase or starting time for the PN sequences. 

Mobile station 106 may initially acquire the signals from the base stations in the 
receiving range of mobile station 106, which may be base stations 102 and 103, for example. 
Acquisition may comprise receiving pilot, synchronization, paging, and traffic channels from 
the nearby base stations 102 and 103. Communication from mobile station 106 to any of the 
base stations may be performed by up-link communication channels. Conversely, 
communication from any of the base stations to mobile station 106 may be performed by 
down-link communication channels. 

After initial system acquisition, mobile station 106 may wait for further pages from the 
base stations 102, 103 and 104 and may be in standby mode. When vehicle 108 is closest to 
base station 102, base station 102 may be considered the current cell, and base stations 103 and 
104 may be considered neighboring cells. Base station 103 may also be considered a possible 
candidate cell for communication with mobile station 106, that is, it may have a good 
probability of becoming the current cell. This is because as vehicle 108 travels further away 
from base station 102 towards base station 103, the receiving range of mobile station 106 may 
be better suited for receiving from base station 103 than from base station 102. Accordingly, the 
status of the cells as regards communication with mobile station 106 must be updated constantly 
to ensure that mobile station 106 always communicates with the cell in the best receiving range. 
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Updating the status of the cells may be performed during standby mode, wherein mobile 
station 106 waits for further pages from the base stations 102, 103 and 104. This may be 
accomplished by slotted mode, described hereinbelow with reference to Figs. 4 and 5. 

Standard CDMA receiver systems, such as used by mobile station 106, may comprise 
receivers that receive radio frequency (RF) and CDMA signals, as well as analog and digital 
circuitry used to process the signals. In one embodiment of the invention, the CDMA signal is 
recorded. For this embodiment, only those portions of the analog and digital circuitry necessary 
for recording the CDMA signal are energized. During the processing of the recorded data, the 
RF and analog path (analog-to-digital converters and filters, for example), and any portion of the 
receiver system not utilized for processing the recorded data may be either turned off or 
switched to any other mode (for example, analog), hence reducing power consumption. 

Reference is now made to Fig. 2, which illustrates a CDMA receive path, in accordance 
with an embodiment of the invention . The CDMA receive path may include a down converter 
10, also called a baseband module, that may receive RF from an RF antenna 5. Down converter 
10 may output an intermediate frequency (IF) signal to a saw filter 20, which may be connected 
to an in-pnase/quadrature (I/Q) down converter 30. The output of I/Q down converter 30 may be 
sent to an analog processing unit 40, which in turn may output to a digital processing unit 60 via 
an analog-to-digital converter (ADC) 50. Digital processing unit 60 may output in-phase (1) 
signals and quadrature (Q) signals to a rake receiver and search engine 70. In one embodiment 
of the invention, analog processing unit 40 may comprise, without limitation, analog filtering, a 
DC remover, and automatic gain control (AGC) or any other suitable analog processing 
circuitry (not shown). Digital processing unit 60 may comprise, without limitation, digital 
filtering, interpolating, or any other suitable digital processing circuitry (not shown), and may be 
a digital signal processor. Tire elements of the CDMA receive path, excluding down converter 
10, are also referred to collectively or singly as radio frequency (RF) modules. The analog 
processing unit 40, digital processing unit 60 and rake receiver and search engine 70 are also 
referred to collectively or singly as a processor. The processor uses processing techniques well 
known in the art to identify the pilot signals that are receivable including the pilot signal from 
the base station with the strongest pilot channel. 

In the illustrated embodiment, the portion of the signal may be recorded between the 
output of ADC 50 and the input to digital processing unit 60, The portion of the recorded signal 
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may be stored in a memory device, called memory 55, such as, but not limited to, a read-access 
memory (RAM) or flash memory. In this embodiment of the invention, the power consumption 
may be reduced by tnrning off both digital processing unit 60 and rake receiver and search 
engine 70 while recording the portion of the CDMA signal. 

The sampling rate used for the searching may be variable. If searching is accomplished 
with a lower sampling rate than the sampling rate provided by ADC 50, then the ADC clock 
frequency (also called clock rate) may be reduced, thus reducing power consumption. 
Alternatively, a sampling unit 57 may be implemented between ADC 50 and memory 55, 
adapted to truncate the data rate to the required rate. Using at least one of the alternatives (clock 
frequency reduction or sampling unit 57) may enable a reduction in the size of memory 55. 

Reference is now made to Fig. 3, which illustrates another embodiment of tire present 
invention, wherein the portion of the signal may be recorded between the output of digital 
processing unit 60 and the input to rake receiver and search engine 70. The portion of the signal 
may be recorded in a memory device, called memory 65, such as, but not limited to, a 
read-access memory (RAM) or flash memory. In this embodiment, the power consumption may 
be improved by turning off rake receiver and search engine 70 while recording the portion of the 
signal. If searching is accomplished with a lower sampling rate than the sampling rate provided 
by digital processing unit 60, then the ADC clock frequency may be reduced, thus reducing 
power consumption. Alternatively, a sampling unit 67 may be implemented between digital 
processing unit 60 and memory 65, adapted to truncate the sampling rate to the required rate. 
Using at least one of the alternatives (clock frequency reduction or sampling unit 57) may 
enable a reduction in the size of memory 55. 

The invention enables processing a recorded portion of the CDMA signal as opposed to 
processing a real-time signal, advantages of which are explained hereinbelow. For example, in 
the embodiment illustrated in Fig. 2, the recording point is between the ADC 50 output and the 
digital processing 60 input. The input to digital processing unit 60 for processing is from 
memory 55, in which the portion of the signal has been stored. In order to save on power 
consumption, ADC 50 may be disconnected from digital processing unit 60 when processing 
the recorded portion of the signal, as shown in dashed lines in Fig. 2. 

Alternatively, in the embodiment illustrated in Fig. 3, the recording point is between the 
digital processing 60 output and the rake receiver 70 input. The input to rake receiver and search 
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engine 70 for processing is from memory 65, in which the portion of the signal has been stored. 
In order to save on power consumption, the rake receiver and search engine 70 may be 
de-activated and disconnected from digital processing unit 60 when processing the recorded 
portion of the signal, as shown in dashed lines in Fig. 3. 
5 There are a number of advantages to processing a recorded portion of the CDMA 

signal as opposed to processing a real-time signal. First, there is power saving since some of 
the RF components may be turned off while the processor is working. Second, offline 
processing (also called background processing) of a recorded portion of the signal may be 
faster than processing a real-time signal. • Offline processing may be accomplished at a 

10 processing rate of 100 MHz, for example. Since the source of the rake receiver and search 
engine 70 is not real-time data, a faster clock rate may be used to drive the rake receiver and 
search engine 70 and the same processing may be accomplished in a shorter period of time. 
Third, searching may be done rapidly in the background while continuing to receive the 
currently received communications carrier. 

15 Reference is now made to Figs. 4 and 5, which illustrate in graphical and flow chart 

form, respectively, an example of reduction in power consumption in slotted mode, in 
accordance with an embodiment of the present invention. In slotted mode, there is a relatively 
short period of reception, called the wake period (step 120 in Fig. 5). During the wake period, 
three processes are generally performed: 1) synchronization of the down-link channel with that 

30 of the cxirrent cell, 2) search for neighboring cells, and 3) search for candidate cells, that is, cells 
that have a good probability of soon becoming the current cell. "Synchronization" means that if 
the mobile station has been shifted from the currently detected PN offset (step 122 in Fig. 5), 
then the mobile station is "synchronized" or shifted to the correct PN offset (step 124 in Fig. 5). 
Depending upon the communications system, other processes may be performed during the 

25 wake period as well, 

The total duration of time needed to perform the processes of reception (namely in the 
above example, synchronization and searches for neighboring and candidate cells), is designated 
by reference numeral 12 in Fig. 4. The duration of time 12 may be considered as the wake up 
period rn the prior art. Each wake-up period is followed by a sleep period, designated by 

30 reference numeral 14 in Fig. 4 (step 126 in Fig. 5). 
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In one embodiment of the present invention, a portion 75 of the signal is recorded 
during a first time period (step 128 in Fig. 5). The duration of the first time period for 
recording the portion 75 is significantly less than the duration of time 12 needed to perform 
the three processes of reception. The duration of recording the portion 75 may be generally 
about the time needed to perform synchronization. After recording the portion 75, the RF is 
turned off, as indicated at reference numeral 76 in Fig. 4 (step 130 in Fig, 5). While recording 
the portion 75, the rake receiver and search engine 70 (Figs. 1 and 2) along with the RF and 
analog receiver may be turned on. During the period in which the searching process looks for 
neighboring stations, the rake receiver and search engine 70 may be turned off, since there is 
no data to receive and process (step 132 in Fig. 5). 

The portion 75 of the CDMA signal is then processed offline during a second time 
period (step 134 in Fig. 5). It is noted that the second time period may be separate from or at 
least partially overlap the first time period. The procedure continues with checking if the mobile 
station is in step with the currently detected PN offset (step 122 hereinabove). Power remains on 
for analog and digital processing, but since the processing is done at a fast rate 5 even that power 
is lowered to the sleep level before the total time normally needed to perform the three 
processes of reception (step 136 in Fig. 5), The shortened wake period is shown in the shaded 
areas of Fig. 4, Thus the present invention reduces power consumption, reduces the wake period 
and increases the sleep period 14 in slotted mode. 

It will be appreciated by persons skilled in the art that the present invention is not limited 
by what has been particularly shown and described herein above. Rather the scope of the 
invention is defined by the claims that follow: 



